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Claims 

1 . A method for discovery of cooperating nodes in a network of nodes in which each 
cooperating node^ias information about at least one other cooperating node, comprising the steps 
of: 

(a) selecting, a first node, from cooperating node information available to the first 
node, a second node; 

(b) transmitting from the first node to the second node at least a portion of the 
cooperating node information available to the first node; 

(c) periodically repeating steps (a) and (b). 

2. The method of claim 1 wherein step (a) comprises randomly choosing by a first node, 
from cooperating node informatio^ available to the first node, a second node. 

3. The method of claim 1 wherein step (a) comprises pseudo-randomly choosing by a first 
node, from cooperating node information available to the first node, a second node. 

4. The method of claim 1 wherein stej) (a) comprises choosing from an ordered list, by a 
first node, from cooperating node information available to the first node, a second node. 

\ 
\ 

5. The method of claim 1 wherein step (a)^omprises choosing by a first node, from 
cooperating node information stored in the first node, one second node. 



6. The method of claim 1 wherein step (b) further comprises transmitting from the first node 
to the second node at least a portion of the cooperating^node information available to the first 
node, said cooperating node information comprising a h^t of cooperating nodes and resources 
available at each cooperating node. \ 

7. The method of claim 1 wherein step (b) comprises transmitting from the first node to the 
second node at least a portion of the cooperating node information available to the first node, 
said at least a portion of the cooperating node information comprising all of the first node's 
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cooperating node information. 

8. The method of claim 1 wherein step (c) comprises periodically repeating steps (a) and (b) 
by each of the cooperating nodes. 

9. The method of claim 1 ^herein: 

step (a) comprises selecting by a first node, from cooperating node information available 
to the first node, a second cooperating node and a third cooperating node; and 

step (b) comprises transmitting from the first node to the second node and the third node 
the cooperating information available\pthe first node. 

10. The method of claim 1 wherein: \ 

step (a) comprises selecting, by a first node, from cooperating node information available 
to the first node, a small number of cooperating nodes; and 

step (b) comprises transmitting from tAe first node to the small number of cooperating 
nodes the cooperating information available to me first node. 

1 1 . The method of claim 1 further comprising,Vfter step (b) and prior to step (c), the step of: 
(bl) merging, by the second node, the cooperating node information transmitted by the 

first node with cooperating node information availabl^ to the second node; 

and wherein step (c) comprises periodically repVating steps (a), (b), and (bl). 

12. The method of claim 1 further comprising, after ^p (b) and prior to step (c), the steps of: 
(bl) requesting, by the first node, from the second nyde, at least a portion of the 

cooperating node information available to the second node; 

(b2) receiving, by the first node, from the second node\at least a portion of the 
cooperating node information available to the second node; 

and wherein step (c) comprises periodically repeating stefos (a), (b), (bl), and (b2). 

13. The method of claim 1 further comprising, after step (b) ana prior to step (c), the steps of: 
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(bl) merging, by the second node, the cooperating node information transmitted by the 
first node with cooperating node information available to the second node; 

(b2) requesting, by the first node, from the selected cooperating node, at least a portion of 
the cooperating node information available to the second node; 

(b3) receiving, \fy the first node, from the selected cooperating node, at least a portion of 
the cooperating node information available to the second node; 

(b4) merging, by theVirst node, the cooperating node information transmitted by the 
second node with cooperatingVode information available to the first node; 

and wherein step (c) comprises periodically repeating steps (a), (b), (bl), (b2), (b3), and 

(M). 

14. A system of cooperating node^in which each cooperating node can discover information 
about the other cooperating nodes, comprising network nodes, wherein each of the said network 
nodes comprises: \ 

a selector for selecting, from cooperating node information available to the node, a 
second node; 

a transmitter for transmitting from the\first node to the second node at least a portion of 
the cooperating node information available to tke first node; and 

a timer control for periodically triggeringVhe chooser and the transmitter. 

15. A method for discovery of cooperating nodefe in a network of nodes in which each 
cooperating node has information about at least one other cooperating node, comprising the steps 
of: 

(a) selecting, by a first node, from cooperating nc^ie information available to the first 
node, a second cooperating node; 

(b) requesting, by the first node, from the second no^e, at least a portion of the 
cooperating node information available to the second node; 

(c) receiving, by the first node, from the second node, a\ least a portion of the cooperating 
node information available to the second node; 

(d) periodically repeating steps (a), (b), and (c). 
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16. The method of claim 1 31 wherein step (a) comprises randomly choosing by a first node, 
from cooperating node information available to the first node, a second cooperating node. 

17. The method of claim 15 wnerein step (a) comprises pseudo-randomly choosing by a first 
node, from cooperating node information available to the first node, a second node. 

18. The method of claim 15 wher^n step (a) comprises choosing from an ordered list, by a 
first node, from cooperating node information available to the first node, a second node. 

\ 

19. The method of claim 15 wherein ^tep (a) comprises choosing by a first node, from 
cooperating node information stored in thk first node, one cooperating node. 

\ 

; 
t 

20. The method of claim 15 wherein step (b) further comprises requesting, by the first node, 
from the second node, at least a portion of tlip cooperating node information available to the 
second node, said cooperating node information comprising a list of cooperating nodes and 
resources available at each cooperating node. ^ 

\ 

\ 

21 . The method of claim 15 wherein step (b^ comprises requesting, by the first node, from the 
second node, at least a portion of the cooperating\node information available to the second node, 

said at least a portion of the cooperating node information comprising all of the second node's 

\ 

cooperating node information. \ 

\ 

22. The method of claim 15 wherein step (d) comprises periodically repeating steps (a), (b), 

\ 

and (c) by each of the cooperating nodes. ^ 

\ 
\ 

23. The method of claim 15 wherein: 



step (a) comprises selecting, by a first node, from ^ooperating node information available 
to the first node, a second cooperating node and a third cooperating node; 

step (b) comprises requesting, by the first node, from each of the two selected cooperating 
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nodes, at least a portion of the cooperating node information available to each of the respective 
second node and third node; 

step (c) comprises receiving, the first node, from each of the second node and the third 
node, at least a portion of the cooperating node information available to each of the second node 
and the third node. ^ 

\ 

24. The method of claim 15 wherein: \ 

\ 

step (a) comprises selecting, by a fwft node, from cooperating node information available 
to the first node, a small number of cooperating nodes; 

step (b) comprises requesting, by the ^irst node, from each of the small number of 
selected cooperating nodes, at least a portion of the cooperating node information available to 
each of the respective selected cooperating nocks; 

step (c) comprises receiving, by the first bode, from each of the small number of selected 
cooperating nodes, at least a portion of the cooperating node information available to each of the 
respective selected cooperating nodes. ^ 

25. The method of claim 15 further comprising^after step (c) and prior to step (d), the step of: 
(cl) merging, by the first node, the received cooperating node information with 

cooperating node information available to the first noVie. 

And wherein step (c) comprises periodically Treating steps (a), (b), (cl) and (c). 1 

\ 

26. The method of claim 15, further comprising, before step (d) the step of: 

(aa) transmitting from the first node to the second node, at least a portion of the 
cooperating node information available to the first node; \ 

and wherein step (d) comprises periodically repeating steps (aa), (a), (b), and (c). 



27. The method of claim 26 further comprising, after step (aa), the step of: 

(bb) merging, by the second node, the cooperating ndde information transmitted by the 
first node with cooperating node information available to the second node. 

_ And wherein step (d) comprises periodically repeatinglsteps (aa), (bb), (a), (b), and (c). 



